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1. Introduction 
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"st ; One of the most fruitful methods in the study of differential equations is the use of Lie 
symmetries to construct exact solutions. Once a symmetry is found, we can reduce the 
order of the ordinary differential equation or, in the case of partial differential equations, 
construct special solutions as functions of the invariants of the symmetry group. 

As it is shown in Olver [13] there are differential equations which can be reduced 
even if there is no Lie point symmetry. Muriel and Romero in 2001 pi)] introduced 
the concept of A-symmetries to justify the existence of these special cases of reduction 
for ordinary differential equations. Gaeta and Morando gave later a geometrical 
interpretation for the A-symmetries and extend it to partial differential equations (fi- 
symmetries) [6] (see also [2j [31 HJ IS El [12] and [5] for a review of the problem) . In these 
works, these symmetries were shown to be related to gauge transformations. Many other 
approaches to this problem have been proposed by different authors. For example, by 
Catalano Ferraioli [1], using potential symmetries, or by Pucci and Saccomandi [14], 
using telescopic vector fields. 

Lie symmetry approach has been extended with success to the case of difference 
equations [8]. From one side, we can discretize a differential equation with symmetries 
giving rise to a difference scheme, i.e. a set of difference equations defining both the 
equation and the lattice and from the other we can consider a discrete equation on 
a predefined lattice. In the first case the symmetries exist by construction and the 
purpose is to write and solve numerically the difference scheme. In the second case, 
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when the equation and the lattice are a priori given, we would like to find solutions 
using symmetries but we are in a situation in which usually no symmetries are present. 
A way to get symmetries could be to use the approach to A-symmetries. We show here 
that effectively we can construct A-symmetries for discrete equations and we present 
some illustrative examples. 

In Section 2 we review the Lie theory for A-symmetries for ordinary differential 
equations. In Section 3 we present our definition of A-symmetries for ordinary difference 
equations together with some examples. Finally, Section 4 is devoted to some concluding 
remarks and to possible extensions. 

2. A-symmetries for differential equations 

Let us briefly review the main ideas of the continuous A-symmetry. If X is a vector field 
with variables x and u, 



X = £(x,u)d x + (f)(x,u)d u (1) 

k u(x) 
dx k ' 



the coefficients of d Uk , where Uk = d , m the standard prolongation 



X^ = u )d x + <j>{x, u)8 u + £ <p^d Uk (2) 

k=l 



are defined as [13] : 

^ = D x <j><® - u k+l D x ^ 0<°> = 0, (3) 

where by D x one means the total derivative with respect to x. 
The Lie symmetries of an m-th order ODE 

U m = f(x,U,U U . . . ,U m -i) (4) 

are obtained applying the m-prolonged infinitesimal generator (!2H3l) to the equation, i.e., 
requiring that the invariance condition 

X (m) (u m -f)\ Um=f = (5) 

be satisfied. 

The A-symmetries are defined as those symmetries for which the infinitesimal 
prolongation is modified with respect to the standard one ([3]) and is given by [TO] : 

0(fc+i,A) = + A(X; Uj _ Uh+1 ( Dx + \(x, u, (6) 

where X(x, u, Ux) is a smooth function to be determined at the same time as the 
coefficients of the infinitesimal generators, £ and (p. The A-symmetry for an m-order 
differential equation is then obtained by applying the following m-prolonged infinitesimal 
symmetry generator onto the differential equation: 

m 

x (m ' A) = £d x + <f> d u + £ ^ x) d Uk . (7) 

k=l 
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If the ODE (J3J) is invariant under the symmetry generator X( m ' A ), then we say that 
it has a A-symmetry. The A-symmetries can be used to reduce the original equation and 
to find symmetry invariant solutions. 

As an example of ODE which has no Lie point symmetry but possesses A- 
symmetries, let us consider the following ODE ([13] . p. 182) 

u 2 = [(x + x 2 )e u ] x . (8) 

This is an equation which can be integrated by quadrature but which has no symmetries. 
Equation (jSJ) is written in the form of a conservation law, 

u 2 = D x F(x,u) (9) 

which has the obvious reduction 

ux = F(x,u) + C. (10) 

Equation (Q may have no symmetries but we can prove that there always exists a A- 
symmetry of infinitesimal generator given by £ = and = 1 with A = F u (x,u) which 
is at the origin of this reduction. The A-symmetry generator is 

X^) = d u + F u d Ul + [(F u ) 2 + Ul F uu + F xu ]d U2 , (11) 

which has two obvious invariants z = x and w = U\ — F and the differential invariant 
w z = D x w/D x z = u 2 — F x = 0. So the general solution of our equation is given by 
the solution of the equation ([TO]) . For the particular choice of the function F given by 
equation (jBJ), the reduced equation is integrable and thus equation (jBJ) is integrable by 
quadrature [13] . 

This trivial example is not the only one we can find in the literature. For example, 
the following equation has been studied in [7] 

u 2 - (u- 1 ^) 2 + g(x)pu p Ul + g'(x)u p+1 ) = 0. (12) 

This equation is integrable by quadrature. It has Lie point symmetries only when the 
function g(x) is given by one of the two following expressions, 

g (x) = k ie k2X {k 3 + k 4 x) k5 or g(x) = k & + e k7X \ (13) 

where kj, j = 1, . . . , 7 are arbitrary constant parameters. However, for a generic g(x), 
there exists a A-symmetry given by X = d u and A = u~ l {ui + g(x)pu p+1 ). 

How can we obtain the prolongation ([6]) from the known theory? In what sense 
the A-symmetries are a generalization of Lie point symmetries? These are some of the 
questions we need to answer to be able to construct A-symmetries for equations on the 
lattice. 

A constructive way to get A-symmetries is contained in the work of Catalano 
Ferraioli [Tj. There he introduces A-symmetries exploiting nonlocal symmetries. This 
approach is easily extendable to ordinary difference equations. The case of higher 
dimensional lattices will be discussed elsewhere. 
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The construction presented in [T] consists fundamentally in adding to the ODE at 
study (j3J) an additional differential equation 

W\ = X(x, u, ui), (14) 

for a new dependent function w(x). This means that instead of considering an ODE we 
are solving a system of ODEs written in triangular form. One can state the following 
proposition (see pQ| for the details): 

Proposition: An ODE admits a X- symmetry generator X( m,A ) if and only if the 
symmetry generator 

m 

Y {m) = f (x, u, w)d x + <f>{x, u, w)8 u + rj(x, u, u u w)d w + £ <P (i) d Ul + V (1) d Wl (15) 

i=l 

with 

AS) — f)Ai~l) _ „.f)t „(!) 



(16) 



D<f) {t - L > - UiD£, r] [L > =Dr]~ wiD£, 
i>, Mo = it, Wo = w, 
leaves the equations Q [Lfy invariant and is such that 

[d w ,Y (m) } = Y (m) . (17) 
In equation ( fT6l) D is the total derivative operator, 

^ = d x + J2 U i+^i + X^+Ar ( 18 ) 

i>0 i>0 

Equation (|T7|) implies 

f(ar,u,tu) = e™|(a;,u), = (o) (x, u, iw) = e w 4>(x, u), <j>® = e w <j>®, 
r] {0) = 7)(x, u,ui,..., u m -i, w) = e w fj(x, U, Mi, . . . , U m -l), T] (1) = e w fj^ , 
and consequently 

m 1 

y(m) = e « + £ ^(0^ + £ ^)^) . (20) 
i=0 i=0 

When we apply the generator (j20j) onto the equation f[T4"|) 

f (1) (^i - A(ar, w, u x )) = e w (£d x + <R + v {l) d Wl )( Wl - X(x, u, u t )) (21) 
we get the determining equation for fj(x, u,U\,---, u m -i): 

fjW-iX x -$X u -4>WX u ,=0 (22) 
where, from ffl~6l [T9D 



(19) 



^(i) = e w (£) xT ] _ wiD x £) = r] x + wxfj + u kVu h ^ x - (L + Wii + Ui|„)u>i 

fe=i (23) 

0(1) = ^(fi^ - UiD x £) = (j) x + Wi<j) - (| a + u>i| - 0„ + wi| u )wi 

Applying the generator (|20|) onto (j3J), we can factorize the if -dependence and the 
infinitesimal generator y( m ) reduces to the A-symmetry generator (j7j). When equation 
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(ITl]) is satisfied, equation ( I2"2"j) is a w-independent partial differential equation for rj in 
terms of (f) and A: 

m— 1 
k=l 

+(4> x + A0 - (£. + \£ - 4> u + «i£>i)A ul + (£ x + + mi u - rj)\ (24) 

In this way, A symmetries are just classical symmetries for the system formed by 
the ODE (jlj) and the equation ( fT4l) . However, they may not correspond to just Lie point 
symmetries as equation ( 1241) may not have a solution when fj depends just on x and u. 
See pQ for more details on the equivalence of this method to that of Muriel and Romero 

m- 

3. A-symmetries in the discrete case 

We will construct A-symmetries in the discrete case, closely following the approach 
we have discussed in the last section. Let us consider a difference scheme in a one- 
dimensional lattice: 

fi(x n - a , . . . ,x n+b , u n - a , . . . , u n+b ) = 0, a, b G N, 2 = 1,2 (25) 

Equations ( 125]) correspond to a discrete scheme where the two equations define at the 
same time the solution and the lattice. In the continuous limit when the distance 
between the points goes to zero, one of the equations is identically satisfied while the 
other goes over to a differential equation [8]. 

In order to find A-symmetries for this equation, we introduce a first order difference 
equation for a new dependent variable w n : 

w n+ i -w n - (x n+1 - x n )X n (x n , u n ) = (26) 

Here, we show explicitly the A n dependence on the values of u n in the point of the 
lattice of index n but we must think that A n may depend on more lattice points, i.e., 
Ara(£ra, {uj}jZ- a )j en, (3 EN. From equation ( |26l) we can express the function w n in any 
point of the lattice in terms of the function u n and the initial data. In fact, by solving 
it we get: 

Wn+i = w n + ^(x n +j+i — x n +i) \ n +i(x n +i, u n +i), k G N 

H < 27 > 

^n—k UJ n ^ y (*^w— i ^n— i— l)^n— i— 1 (-^n— i— 1) ^n— i— l) j ^ ^ 
i=0 

The symmetry generator for equations (1251 1261) is: 

Y = £ n (Xn, U n , W n )d Xn + 4> n {Xn, U n , W n )d Un + T] n (x n , U n , W n )8 Wn (28) 

where, as in the case of the function A n , r] n may depend on more lattice points. The 
prolongation of Y is given by 

b b 
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+ X i)d Wn+v (29) 

i=0 

If we apply y( 0,1 ) onto equation ( 1261) we get, 

- (fn+1 - £n)K + (X n+ i - X n )(£ n d Xn \ n + (j) n d Un K) + ~ 1] n = 0. (30) 

For simplicity we consider here that \ n = \ n (x n ,u n ) only, but the result, with 
appropriated changes, is valid in general. 

Imposing the condition f lTT]) to the symmetry generator (128]) we get 

£n+i 6 + ^ n _|_j (x n _j_j , M n ^j) , 0n+i 6 + n ^j (x ra _|_j, 1t n _j_j) , (31) 

If we substitute (13"T]) in (13T)]) . we obtain 

e ™«+i-»n^ n+l _ f n+1 A„) - - | n A„) + (x n+1 - x n )(i n d Xn X n + (p n d Un Xn) = 0, (32) 
and using f[2"6"]) . we find that ?? n must satisfy the following ^-independent equation 

e (*n+i-*n)*»(ij n+1 _ i n+1 \ n ) - (fj n - l n \ n ) + ( Xn+1 - X n ){£ n d Xn \ n + 4> n d Un Xn) = (33) 

It is worthwhile to notice that equation ( 133]) implies that the function fj n will depend 
in general on several points of the lattice; its solution when fj n depends just on u n maybe 
trivial as equation ( 133]) imposes in this case strict constraints on A n , £ n and <p n . 

The prolongation of the infinitesimal generator of the A-symmetry is given by 

= i n d Xn+k + Kd Un + E e w ^~ w ^ n+k d Un+k + £ e-«-*-»0„_A„_ fe , (34) 

k=l k=l 

and, when we apply (134]) onto equations ( 125]) . we get 

b 

X, eWn+k (^n+kd Xn+k fi + 4>n+kdu n+k fi)\[f z=0iWn+1=Wn+Xn ( Xn+1 - Xn )] =0, i — 1,2, (35) 

k=—a 

which, taking into account equations ( 12 7p . provide a factorized common factor e Wn in 
front of an equation depending only on u n . So, as the dependence on w n factorizes, the 
effective infinitesimal generator (134]) when applied to the OAE ( 125]) will depend just on 
£ n , (p n and A n . In this way we get the extra freedom necessary to possibly get nontrivial 
symmetries. 

To check the correspondence of this approach with the continuous case in \X0\, let 
us consider the two-point prolongation 

X(°' 1;A ) = i n d Xn + 4> n d Un + e^-^ x "(i n+1 d Xn+1 + n+ A n+1 ). (36) 

In this case we can construct the approximation to the first derivative and consequently 
we can get the continuous limit formula corresponding to the first prolongation (equation 
flU) with m = 1). 

Let us consider the following change of variables, from (x n , x n+ i, u n , u n+ i) to 

- - i _ u n+l U n ('i7\ 

Xn X n , U n U n , X n -\-i X n , fi,n+l \d I J 

Xn+1 X n 



(38) 
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which corresponds to the infinitesimal transformation: 

f) — fl- I V+j, g _a a _ u x,n+l o a 

Then the vector field (1361) is rewritten as: 

+ 7 7 «*,n+l 9u», B +i • ( 39 ) 

In the continuous limit, h n and h n+ i go to zero, so that we have take e hn+lAn ~ l+/i n+1 A n , 
and u Xtn+ i goes into U\. Then 

X(0,1;A) _ jj ( £ n <9 Sn + n ^ n + (| n+1 - | n + ^n+lA„| n +l)4„ +1 

+ 1 7 7 u x,n+l i *n\(Pn+l — C,n+lU x . n +l) )0 Ux n+1 I 

\ fl n +l / / 

= £d x + 4>d u + i(D x + A)0 - ui(D x + X)i]d ui (40) 
i.e., the result of Muriel and Romero [10J. 

3.1. Examples 

Let us consider as examples, second order difference equations on a fixed 
untransformable lattice of spacing x n+ i — x n = h which has A-symmetries: 
u n+ i - 2u ri + u n -i 

— = F n (u n , w n _i) (41) 

h l 

Taking into account the results presented above, the determining equation for the A- 
symmetries of equation (I4T1) is obtained by applying the vector field 

= ~^ n d Un + e hX ^4> n+1 d Un+1 + e-^-^-^^n-id^ (42) 

onto the equation ( l4"Tj) . If we define \n = e hXn( - Un \ the vector field reduces to 

1 (1,1;A) = kd Un + Xnk + id Un+1 + — d Un _, (43) 

Xn-l 

and the determining equation is 

^n-l 7 ,2/1 P , <Pn-l 



Xn^n+l + - 20 n = h 2 cj) n F n!Un + ZH-L F . (44) 

Xn-l V Xn-l J 

Example 1. Let us choose a function F n which is the discrete derivative of a 
function f n (u n ), i.e., 

2 ^ 2 " + = F n (u n ,U n -i) = -r[f n {u n ) - /n-l(Wn-l)]- (45) 

This equation has no point symmetry for a generic function f n (u n ). It is obvious that 
this equation, as in the example of Olver ((9]), reduces to a first order difference equation 



u n+l ~ u n 
h 



fn(Un) + C. (46) 
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We will show that it has a non trivial A-symmetry which will be the origin of the 
reduction of the order of the equation. If we take (f) n = 1 the determining equation f|44|) 
reduces to 

Xn + — ~ 2 = h(d u J n - J—d Un _J n ^) (47) 

Xn-l V Xn-l J 

and is satisfied by \ n = 1 + hd Un f n . The vector field ( 1431) is in this case 

= «9 Un + (1 + hd u J n )d Un+1 + 1 ^ (48) 

l + na Un _ x J n _i 

and its invariant is 

v n = u n+1 -u n - hf n (u n ), (49) 
Substituting into equation ( T45j) we get t> n = C, i.e., u„ satisfies ( )46l) . 

Example 2. Let us consider the difference equation 

U n+ i - 2u n + M n _i ^ i 7t_ \W n -W n _i /l 4 



whose continuous limit gives the ODE 

u 2 = uu\ + - (^u 2 Ui — uu 2 — 1u\ — h + 0(h 2 ) . (51) 

Equation ( l50l) . being on an uniform lattice, could only have dilation symmetries. It 
is easy to see that it has no Lie symmetry. Taking into account the results presented 
above, the determining equation for the A-symmetries of equation (l50j) is given by 

Xn4>n+1 ~ 20 n H — 4>n-l = ( 1 + -/iMn-l) hu n -t4> n + 

Xn-l V 2 / 

when equation ( l50i) is satisfied, i.e. when w n+ i is expressed in terms of u n and it n _i 
using this equation. To get a A-symmetry we choose <fi n = 1 and equation (1521) reduces 
to just a nonlinear first difference equation for the function Xn(u n ) 

Xn - 2(1 + V-i) 2 + ( 1 + ^-i)K 1 + ^-i) 2 + 1 - 2 H = o. (53) 
2 2x„_x 



If we differentiate equation (15311 with respect to u n twice we get Xn = 0, i.e., Xn = a+(3u n 
where a and are two arbitrary constants. Substituting this necessary result into 
equation ( 1531) we get that a = 1, (3 = h and taking into account the definition of Xn we 
get as the only possible solution 

A n = - log(l + hu n ) (54) 

We can now use the A-symmetry to reduce the difference equation. The infinitesimal 
generator of the A-symmetry is 

j£(i,i;A) = J_ d + d + Xn5 (55) 

Xn-l 
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The invariants are obtained by integrating the following shift related equations 

du n du n+1 
X n _idw n _i = — — = . 

1 Xn 

which, after substituting (151]) ; yields 



where n n appear as an integration constant and thus depends just on n, the invariant 
index. If we introduce equation (155]) into the nonlinear equation (150]) we get as the 
reduced equation, a logistic-type difference equation 



This is a first order recurrence relation. One could look again for a A-symmetry. In this 
case one can always find one but we can not use it to get a solution. 

4. Conclusions 

In this paper we have considered the A-symmetries for difference equations. They are 
determined by extending to the discrete case the potential symmetries in the form given 
by Catalano Ferraioli. 

As one can see from equation ( 134]) the discrete A-prolongation is quite different form 
the continuous case ([6] [7]) and it would be difficult to guess it without going through 
the potential symmetries. 

The examples we presented, show that also in the discrete case the A-symmetries 
can be used to reduce the equations to simpler ones as in the continuous case. It is 
worthwhile to notice that discrete equations have usually much less symmetries that the 
continuous one, so A-symmetries can be in this case more useful. 

Work is in progress to extend this result to the case of //-symmetries, i.e., to the 
case of partial difference equations. 
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